/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package orgarqsindex;

/**
 *
 * @author Fernando Molon Toigo e Dyoni Bertuol
 */
public class NumberTreeNode {

    public boolean isLeaf;
    public NumberTreeNode[] childs;

    public NumberTreeNode() {
        isLeaf = false;
        childs = new NumberTreeNode[10];
    }

    /**
     * 
     * @param number Numero positivo que sera adicionado a arvore
     * @return TRUE se foi adicionado com sucesso, FALSO caso ja exista na arvore
     */
    public boolean insert(String number) {

        if (number.isEmpty()) { //momento da inserção
            if (isLeaf) {
                return false;
            } else {
                isLeaf = true;
                return true;
            }
        }

        int n = Integer.valueOf(number.substring(0, 1));
        if (childs[n] == null) {
            childs[n] = new NumberTreeNode();
        }
        return childs[n].insert(number.substring(1));

    }
}
